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Abstract 

We study the dependence of the Kolmogorov widths of a compact set on the ambient Banach 
space. 
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1 Introduction 

Let Z be a subset of a Banach space X and x e X. The distance from x to Z is denned 

as 

E(x,Z) = M{\\x-z\\ : ze Z}. 

Definition 1.1. Let K be a subset of a Banach space Af, n G N U {0}. The Kolmogorov 
n-width (or n-i/i Kolmogorov number) of is given by 

d n (K, X) = inf sup E(x, X n ), 

where the infimum is over all subspaces X n C X, of dimension not exceeding n. We use 
the notation d n (K) if is clear from context. 

This notion was introduced by Kolmogorov [Kol36] in 1936. It has been a subject of 
an extensive study and has found many applications, both in Approximation Theory and 
in Functional Analysis, see [CS90], [LGM96], [Pie80], [Pin85], and [Tik60]. In [OS09] it 
was discovered that some general asymptotic properties of Kolmogorov widths are useful 
in the study of closures of sets of operators in the weak operator topology. More results 
on asymptotic properties of Kolmogorov widths were discovered in [OstlO]. The purpose 
of this paper is to continue analysis of asymptotic properties of widths. 

Our emphasis in this paper is on dependence of asymptotic properties of widths on 
the ambient space. It is known for long time (see [Tik60, §7]) that if y is a subspace of a 
Banach space X and Key, then it can happen that d n (K, y) > d n (K, X). Furthermore, 
the quotient d n (K, y)/d n (K, X) can be arbitrarily large. An example with in a certain 
sense optimal order of this quotient was found in [OstlO], where the following result was 
proved: 

Theorem 1.2 ([OstlO]). For each n the Banach space if 1 contains a 2n- dimensional 
subspace Y 2n and a compact K 2n C y 2n such that d n (K 2n , £f n ) < 1 but d n (K 2n , > c^/n 
for some absolute constant c > 0. 

Remark 1.3. The order in Theorem 1.2 is optimal in the following sense: Proposition 
2.7 implies that d n (K 2n ,y2n) < V2nd n (K 2n ,£f n ). 

The paper is structured as follows: in Section 2, we introduce the notion of the absolute 
width d®(K) (Definition 2.1), and collect the necessary basic facts. In general, d®(K) < 
d n (K), but in some cases, we obtain the equality, or at least proportionality, of the two 
quantities. In Section 3, we study affine widths. This allows us to construct, in certain 
Banach spaces X, a compact convex set K so that di(K) > dl(K). In Section 4 we note 
some connections of Kolmogorov and absolute widths to other s-sequences (such as the 
sequences of Gelfand numbers). This provides us with some tools to be used later. 
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We then pass to the study of asymptotic behavior of Kolmogorov numbers. In Sec- 
tion 5, we exhibit a large class of Banach spaces which contain a sequence of compact 
subsets (K n ), so that lim n dk„(K n ) /d1 n (K n ) = oo, for some increasing sequence (k n ). In 
Section 6, we sharpen this result by showing that, if a space X satisfies certain conditions 
(for instance, if it is A'-convex), then it contains a compact K with the property that 
limsup n d n (K) / d^(K) = oo. If, furthermore, X contains £ p (1 < p < oo) as a comple- 
mented subspace, then it contains a compact subset K so that lim inf n n~ a d n (K) / d^(K) = 
oo, for some a > 0. In Section 7, we examine compacts K for which d n {K) = d^(K), for 
any ambient space. Finally, Section 8 is devoted to comparing the Kolmogorov widths of 
the sets K and u(K), where u is compact operator. 

Throughout the paper we pose some interesting geometric problems related to our 
study (Problems 2.5, 2.6, 5.12, 6.1, 6.4, 7.1, 8.1). Problem 5.12 could be of interest not 
only in the context of the theory of widths. 

We use the basic Banach space theory and its standard notation. We denote by B(X) 
the closed unit ball of a space X. 

2 Absolute widths 

Dependence of the sequence {d n (K)} c £ =0 on the ambient Banach space leads to the intro- 
duction of the following definition. 

Definition 2.1 ([Ism74]). Let K be a compact in a Banach space y and n G N. The 
n-th absolute width (or number) d°(K) of K is defined by d°(K) = mi x d n (K, X), where 
the inf is over all Banach spaces X containing y as a subspace. 

Absolute widths were studied in [Ism74], [Koc90], [Oik95], and [OstlO]. Our main pur- 
pose in this paper is to study the asymptotic behavior of the quotients d n (K,y)/d°(K) 
under different assumptions. We start with the following natural open problem: charac- 
terize Banach spaces y for which d n (K, y) = d„(K) for all compacts Key. 

We present a class of Banach spaces having this property. The following definition goes 
back to [LP68]: Let 1 < A < oo. A Banach space y is called an C^^-space if for every 
finite-dimensional subspace S C y there is a finite-dimensional subspace F C y such that 
S C F and d(F,£^) < A, where m = dimF. A Banach space is called an Coo^-space if 
it is a £oo ;i ,-space for each v > A. See [Bou81] and [LT73] for theory of £ p -spaces. 

More generally, a Banach space X is called an M\-space if, for every finite dimensional 
subspace E of X, there exists a finite dimensional subspace F, satisfying E C F C X and 
X(F) < A. Here, following [Tom89], we define X(F) the (absolute) projection constant of 
F as follows: for a superspace G D F, define the relative projection constant X(F, G) as 
the infimum of ||P||, where P is the projection from G onto F. Then X(F) = sup X(F, G), 
with the supremum taken over all superspaces G. 

A Banach space X is called an J\f\ + -space if it is a A/^-space for each v > A, and an 
M-space if it is a A/A-space for some 1 < A < oo. 

It is easy to see that each /^A-space is an A/A-space. However, the converse is false, 
see e.g. [Sza90]. It is not known whether each A/"-space is an /^A-space for some A < oo. 
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This problem is a version of the well-known PA-problem (see [LP68, Problem 7, p. 323]), 
which is still open. However, it is known [LL66] that, for a real Banach space X, the 
following are equivalent: (i) X is a A/"i + -space; (i) X is a ^oo^-space; (iii) X* = 
for some measure fi. 

Proposition 2.2. Let K be a compact in an Afoo t \ + -space y. Then d n (K,y) < \d a n {K) 
for all n G N. 

Proof. It suffices to show that for each C > A and n G N we have d n (K, y) < Cd°(K). 
Pick e > so that (1 + 3e + e 2 )X < C. By the definition of d a n there exists a Banach space 
X D y and an n-dimensional subspace X n C X such that E(x, X n ) < (l+e)d^(K) for any 
x G K. Let {ki} C .fT be an eAo^(.K")-net in K. Find a finite dimensional subspace F G y, 
containing {/c,}, so that there exists a projection P : X — >■ F satisfying ||P|| < A(l + e). 
Let ^„ = Then ^,^ n ) = E(Pk h PX n ) < (1 + e)\E(k t , X n ) < (1 + e) 2 \d a n (K) . 

Let k E K and fcj be such that \\k — ki\\ < eXd^(K), we have 

E(k,y n ) < \\k — ki\\ + E(ki, y n ) < ((l+e) 2 + e)Xd a n (K)<Cd a n (K). m 

Corollary 2.3. Let K be a compact in an C^i+space y. Then d n (K,y) = d®(K) for 
all n G N. 

In this connection it is worth mentioning that all spaces of continuous functions on 
compacts with their sup-norms are ^oo^-spaces, see [LT73]. 

Remark 2.4. Corollary 2.3 can be regarded as a generalization of the following result of 
Ismagilov [Ism74, Corollary of Theorem 2]: Let K be a compact in a Banach space X and 
B be the Banach space of all bounded functions on B(X*) (the unit ball of X*) with the sup- 
norm. Let i be the natural isometric embedding of X into B. Then d®(K) = d(i(K),B). 
To get this result from Corollary 2.3 it suffices to combine the corollary with the well- 
known fact that B is an C^^-space (see [LT73]). 

Do Proposition 2.2 and Corollary 2.3 characterize the Af spaces and £oo,i+ spaces, 
respectively? 

Problem 2.5. Let a Banach space y be such that for some 1 < A < oo the condition 
d n (K,y) < \d a n {K) holds for each compact Key and each n G N. Does it follow that 
y is an Af -space? 

Problem 2.6. Let a Banach space y be such that d^(K) = d n (K,y) for each compact 
Key and each n G N. Does it follow that y is an C^^-space? 

Approaches to these questions may rely on Zippin's solution [Zip81a, Zip81b, Zip84] to 
the close-to-isometric version of the P\-problem. (See [Tom89] for a presentation of this 
result of Zippin and [ZipOO] for further results related to the P\-P r oblem.) 

Corollary 2.3 can be used to estimate from above the quotient d^{K) / 'd^(K) for an 
n-dimensional compact K. 

Proposition 2.7. Let K be an n-dimensional compact in a Banach space y. Then 
d k {K, y) < yfnd a k (K) for all keN. 
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Proof. We may assume that y is separable and so we may consider y as a subspace 
of £oo(I)- It is easy to see that £qo(I) is an Cqo i + -space. By Corollary 2.3, d®(K) = 
d„(K.( X (I)). 

The inequality d k (K, y) < y/nd^K) is trivially true for k > n. So let k e {0, . . . , n — 
1}. Consider an arbitrary e > 0. Let be a /c-dimensional subspace of such that 
E(x,X k ) < (1 + e)dl(K) for all x E K. Let P : ^(J) — > span [If] be a linear projection 
with norm < y/n, existing by the Kadets-Snobar theorem [KS71] and let 34 = PX k . Then 
for all x e K we have E(x,y k ) = E{Px,PX k ) < \\P\\E(x,X k ) < y/n(l + e)d a k (K). m 

As we already mentioned in Remark 1.3, the estimate of Proposition 2.7 is optimal up 
to a multiplicative constant. 

As a step towards the solution of Problems 2.6 and 2.5 we find a wide class of spaces 
X for which the quotients d n (K , X) / d°(K) can be arbitrarily large. This is the subject 
of Sections 5 and 6. 



3 Affine widths, geometry, and injectivity 

While dealing with arbitrary convex (not necessarily centrally symmetric) sets, it is con- 
venient to use affine subspaces for approximation (see e.g. [AO 10]). 

Definition 3.1. Let K be a compact in a Banach space Y and n£NU {0}. The n-th 
affine width d n (K) of K is set to be inf^ sup^g^ E(x, Z), where the infimum runs over all 
affine subspaces of Z C ^of dimension not exceeding n. The n-th absolute affine width 
d„(K) of K is defined by d°(K) = ini x d n (K, X), where the inf is over all Banach spaces 
X containing Y as a subspace. 

It is clear that d„(K) < d n {K,X), and the equality is attained if X is 1-injective. 
Moreover (see [AO10, Section 6.2]), 

d n (K) > d n (K) > d n+1 (K U (-K)). 

Furthermore, d n (K) = d n (K) if K is centrally symmetric. The affine widths do have been 
considered previously. To summarize them, recall a few definitions. 

Definition 3.2. For a bounded subset K of a Banach space y, define its diameter D(K) 
and radius R(K) by setting 

D(K) = sup || a — 6||, R(K) = inf sup ||a — y|| 

a,beK aeK 

(that is, R(K) is the infimum of the radii of balls containing K). The Jung constant 
J(y) of a Banach space y is defined as the supremum (over bounded sets K C y) of 
2R(K)/D(K). Note that, in our notation, R(K) = d (K) 

Clearly, 2 > J(y) > 1. The spaces y with J(y) = 1 were described in [Dav77]. 

Theorem 3.3 ([Dav77]). For a real Banach space y , the following are equivalent: 
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1. For any compact Key, there exists y G y such that K C B(y, D(K)/2). 

2. Y is 1-injective. 

3. J(y) = i. 

The equivalence (1) <^ (2) in the above theorem precedes [Dav77] - it is due to [Nac50]. 
For certain Banach spaces, the Jung constant is known. For instance, [Bal87, Pic88] show 
that, for 1 < p < oo, J(L p (fi)) = max {2 1 /* 2(f- 1 )/f}. By [FS98], for any rearrangement 
invariant space y which is not injective, J(y) > \/2, and the equality holds iff y is 
isometric to the Hilbert space. [AFSOO] establishes the Jung constant for some classes 
of Banach lattices (such as Lorentz spaces). One is referred to the bibliography of the 
latter paper for additional information. In our notation, Theorem 3.3 implies that, for 
any bounded K is a 1-injective Banach space y, oIq(K) = D(K)/2. For any Banach space 
y, J(y) = sup Kcyhoundcd d (K)/d%(K). This leads to: 

Proposition 3.4. Suppose a real Banach space X is not 1-injective. Then X — R ©i X 
contains a bounded centrally symmetric subset K, such that d\{K) < d\{K). 

Proof. By Theorem 3.3, X contains a bounded set A, such that D(A) = 1/2, while 
R(A) = c G (1/4, 1/2]. By translation, we may assume that ||a;|| < 1/2 for any x G A. 
Consider the "skew cylinder" 

k = coiw(i®a, (-i)e(-A)) = jt© (~y~ a i _ ~Y~ a2 ) '-i^t^ 1 ' °i> a 2 eA }- 

We shall show that d\(K) > c, while d\(K) < 1/4 (in fact, equalities hold in both cases, 
but we do not need this for our purposes). We handle dl(K) first. Embed X into a 
1-injective space X. By the discussion above, there exists x G X such that \\x — a\\ < 1/4 
for any a G A. Consider the 1-dimensional space F = span[l © x] C R ©i X, and show 
that, for any y G K, E(y, F) < 1/4. Indeed, write y = t © a, where t G [—1, 1], and 

a = a\ a2 (ai, a2 6 AJ. 



Then t © tx G F, hence 

1 + t, _ N 1-t 



1/1 + t l-t\ 1 

- + — 7- 



l^f II II II II ~ X I" t/ ~X 1 / 

S(y,F) < ||y-t©tx|| = ||a-tx|| = — ^— (ai-x) — (a 2 x) <-(^ >? r; , 

Turning to rfi(i^), we have to show that, for any 1-dimensional subspace F of R © A", 
we have sup agj4 _E(1 © a, F) > c. If F = span[0 © x] C R ©i A", the previous inequality 
holds for every a. Now consider F = span[l © x] C R ©i X. Note that, for a G A, 
E{1 © a, F) = inftg]fc(|l — t\ + ||tx — a||). Consider the cases of \\x\\ < 1 and ||x|| > 1 
separately, (i) If \\x\\ < 1, 

|1 — t| + ||tx — a\\ = |1 — 1\ + \\(x — a) — (1 — t)x|| > |1 — 1| + ||rr — a\\ — |1— t|||x|| > — a\\, 
hence sup aGj4 F(l © a, F) > sup aGA \\x — a|| > c. (ii) If ||x|| > 1, 

11 —t\ + lite — all > 1 — \t\ + |t|||x|| — II a II > 1 — || a|| > 
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As c < 1/2, we are done. 
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We obtain a sharper result for X = Li(jj). 



Proposition 3.5. Suppose the real Banach space Li(/i) (ji is a a -finite measure) has 
dimension at least n = 2 k + 1 (k > 2). Then Li(fi) contains a closed finite dimensional 
centrally symmetric subset K, satisfying d\(K) < 1/4, and di(K) > (n — l)/(2n). 

This result is asymptotically optimal: by Proposition 4.3, d±(K) < 2d*(K). 

Proof. By assumption, Li(/i) contains a contractively complemented copy of t\. Thus, 
it suffices to prove the existence of a set K C t\ with desired properties. Write P[ = 
R ©i ii' 1 . By [Dol87], J^ 1 ) = 2(n - l)/ra. By the compactness of the set of bounded 
compacts in a finite dimensional space (with respect to the Hausdorff distance), 
contains a set A with diameter 1/2, and radius (n — l)/(2n). We construct K as in the 
proof of Proposition 3.4. ■ 

Remark 3.6. In fact, [Dol87] shows that J(£" _1 ) = 2{n — l)/n iff there exists a Hadamard 
matrix of order n. Walsh matrices are clearly Hadamard matrices of order 2 k . The 
existence of Hadamard matrices of order 4k for any k G N is a long-standing conjecture. 

4 Relations with other sequences of s-numbers 

In this section, we consider the relations between Kolmogorov and absolute numbers 
of operators, on one hand, and other sequences of s-numbers, on the other hand. For 
general properties of s-numbers (or s-sequences) , we refer to [Pie87]. We define the 
Kolmogorov and absolute widths (numbers) of an operator T e B(X, y) by setting d n (T) = 
d n (T(B(X)), and d°(T) = d^(T(B(X)). We also need to define the approximation and 
Gelfand numbers of T, denoted by c n and a n , respectively: 



Note that d n (T) < a n (T), c n (T) < a n (T), and d n (T) = inf ||gT||, where the infimum 
runs over all quotient maps q : y — > y/F, with dimF < n. 

By [Pie87], s-numbers (such as a n (-), c n (-), and d n (-)) have an ideal property: 



for any three operators A, B, and T. 

The following lemma seems to be part of the Banach space lore. 

Proposition 4.1. Consider an operator T G B(X, y), and nGN. 

1. If y is \-injective, then a n (T) < \c n (T). 

2. If X is \-projective, then a n (T) < Xd n (T). 



a n (T) 

Cn(T) 



M{\\T-S\\ : S G B(X,y), rankS < n}, 
m£{\\T\ E \\ : E C X, codimE < n}. 



s n (ATB)<\\A\\s n (T)\\B 
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Proof. We only prove (2). Suppose d n (T) < 1, and show that there exists an operator 
u : X — > y, of rank < n, with ||T — u\\ < A. To this end, pick a subspace F C y, 
such that dimF < n, and ||qjtT'|| < 1 (here, qp : y — > y/F is the quotient map). As 
X is A-projective, qT admits a lifting T : X — > y, with ||T || < A and qT = qT. Let 
u = T — T . As qu = 0, the range of u must be contained in F, hence rank-u < dimF < n. 
■ 

In a similar fashion, one can show: 
Proposition 4.2. Consider T G 5(^,3^), and n G N. 

1. ///f is 1-projective, then d^(T) = c n (T). 

2. Ify is l-injective, then d a n (T) = d n {T). 

Proof. Here, we prove (1). Let J be an embedding of y into a l-injective space 3V 
By Proposition 4.1(2), d a n {T) = d n {JT) = a n (JT) > c n {JT) = c n {T). Conversely, by 
Proposition 4.1(1), a n {JT) < c n {JT). m 

Proposition 4.3. For any T G B(X,y) and keN, d k (T) < y/2(k + 1) d a k (T). 

Proof. Fix a quotient map Q : X — > X, where X is 1-projective. Clearly, d k (T) = 
d k (TQ) < a k {TQ), and d a k (T) = d a k { TQ). By Proposition 4.2, d a k {T) = c k (TQ). By 
[CS90, Proposition 2.4.3], a k {TQ) < y/2(k + 1) c k (TQ). * 

Lemma 4.4. For any operator u, c n (u) > d®(u). 

Some cases of equality are noted in Propositions 4.1 and 4.2. 

Proof. For u G B(X,y), consider an isometric embedding j of y into £oo(I), for a suffi- 
ciently large index set /. Let E C X be a subspace of codimension n on which \\u\e\\ < A. 
We need to show that d^(u(B(X))) < A. It suffices to show that d n (ju(B(X))) < A. 
Using the injectivity of ^(J), we obtain v G B(X,£ 0O (I)) so that v\e = Ju\e, and 
ll^ll — IIj^IeII < A. Let w = v — ju. Then \\ju + w\\ < A and rankw < n. This implies 
that d n (ju(B(X))) < E(ju(B(X)),w(X))) < A. ' ■ 

Finally, we state a well known result, to be used throughout the paper. 

Lemma 4.5. Suppose K is a subset of a Banach space X , and T G B(X, y). Then, for 
any n G N, d n (T(K),y) < \\T\\d n (K, X), andd a n {T{K)) < \\T\\d n {K). 

Sketch of the proof, (i) For any C > d n (K,X), there exists F C X, so that dimF < n, 
and E{K,F) < C. Then d n (T(K),y) < E(T(K),T(F)) < C\\T\\. Taking the infimum 
over all C's, we conclude that d n (T(K),y) < \\T\\d n (K, X). 

(ii) Embed X and y isometrically into £oo{I) and £oo(J), respectively. Then T has an 
extension S : £^(1) ->■ ^(J), with ||T|| = || ^ || . We know that <(X) = d n (K, £^(1)), 
and <(T(X)) = dniSiK),^)). By Part (i), d n (S (K) , ^(J)) < WSWd^K,^!)). m 
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5 A class of spaces for which the ratio between widths and ab- 
solute widths can be arbitrarily large 

Throughout this section, B™ stands for the unit ball of We use VR(F) to denote the 
volume ratio of a finite-dimensional normed space F, that is VR(F) = vol(B(F))/vol(£), 
where £ is the maximum volume ellipsoid in B(F), see [ST80] or [Pis89] for basic facts 
about VR. The purpose of this section is to prove the following result. 

Theorem 5.1. Let X be a Banach space containing a sequence {X n } of uniformly com- 
plemented subspaces with dim X n — > oo and such that there exists 7 G [0, 1/2) satisfying 

■iminf^ = 0. 

Then there exist a sequence of compacts K n C X with 

i im o. 

n-S-oc d n {K n , X) 

The proof relies on the following finite dimensional theorem. 

Theorem 5.2. Suppose 7 G [0, 1/2) and a G (7,1/2). Let A > 5 be a positive integer 
satisfying 

A-2 A 

2(ATT)-^—i +ia -^ 

Then there exists N G N with the following property: if n > N is even, and X is a 
normed space of dimension An, with VR(X) < n', then there exists a compact symmetric 
K C X , so that d®(K) < C\, and d n (K,X) > n°"~ 7 ; where C\ is a constant which depends 
only on A. 

Note that, for 7 and a as above, A satisfying the centered identity always exists. 
Indeed, as A — > 00, the left hand side tends to 1/2, and the right hand side - to a < 1/2. 

Tools which we use in this proof were invented by Gluskin [Glu81] and later developed 
by Szarek [Sza81] and [Sza86]. See [MT03] for a survey of related results. Throughout 
the proof we use Gaussian random variables. To describe them, denote an orthonormal 
basis in WL N by (e^). We call a vector YliLi 9i e i N -standard Gaussian if gi are independent 
standard normal random variables (with E(|gj| 2 ) = 1). It is well known that the definition 
is actually independent of the choice of an orthonormal basis in M N . If P is an orthogonal 
projection on an M-dimensional subspace of M. N , and (gj)j =l are independent iV-standard 
Gaussians, then (Pgj)j =1 are independent M-standard Gaussians (see e.g. [MT03, Fact 
!])• 

Proving Theorem 5.2 we identify X with M An , and naturally embed it into X = IR( 1+A )™, 
with the basis (ej)^ = H l A ' )ri . We may and shall assume that the maximal volume ellipsoid, 
inscribed in B(X), is the Euclidean ball B^ ra . Let Px be the orthogonal projection of X 
onto X. Let gi = gi j0J (1 < % < (1 + A)n, 00 G Q) be independent (1 + A)n-standard 
Gaussian vectors in X. Then gi = g ioj = Pxg% are An-standard Gaussian vectors in X. 
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We show that the set K = K w = absconv(gi, . . . , g(i + A) n ) has the desired properties with 
probability (relative to u) of at least 1/2, for sufficiently large n. We use the notation 
G = G^ = {gi,uj) t t= 1 A)n ■ Let K = K LU = absconv(#i, . . . , g(i+ A )n) 

Lemma 5.3. There exists a constant C\, depending only on A, such that for each suffi- 
ciently large even number n 

P w (5i) > l-3-exp(-n/2), 
where Si is the set of those uj for which K u fl X C CiB An . 

Proof. Let ti be the group of unitary operators on IR( 1+A )™, with its normalized Haar 
measure. For G = (gA, let UG — (Ugt). It is well known (see e.g. [MP81, Proposition 
V.l.l]) that the distributions (UG^u&i^en and (G^^en are the same. Define the set S[ 
of all pairs (U,u) for which K u n U(X) C CiB An . Then P w (5i) = P W) i/(«Si)- For any to, 
let 5| w be the set of all U G IA for which (w, U) <E S{. It suffices to show that 

P u (Fu(S!J > 1 - 2 • exp(-n/2)) > 1 - 2"". (1) 

Consider the set J 7 of all u for which there exists a subspace F of codimension n/2 in 

R (l+A)n ) SQ that 

Fnit cFnC^ 1+A)ri , 

where C{ is a constant (depending only on A). By [LPT06, Theorem 2.4], if u G J 7 , then 
P[/(£D > 1 — 2 • exp(— n/2) if Ci = C((/tA) 3 / 2 , where k is a universal constant. To prove 
(1), we need to show that P w (J r ) > 1 - 2~ n . 

To establish the last inequality, consider the (random) operator F u , mapping d (1 < 
i < (1 + to <7j jU; . It is well known (see [Sza90, Lemma 2.8]) that there exists an 
absolute constant A > so that 

PuGirj > Xy/(1 + A)n) < exp(-(l + A)n) 

for sufficiently large n (here we consider T w as an operator fj, 1 ^™ h-> -4 1+A ^ n ). 

On the other hand, by the well-known Kashin decomposition [Kas77] (see also [Sza78] 
and [Pis89, Theorem 6.1]), there exists a subspace G C PJ 1+A ) n , of codimension n/2, so 
that 

^(l + A)nB {1+A)n nGc 2^ 1+A ^ +A)n . 

In fact, most subspaces of given (proportional) codimension have this property, but one 
subspace is enough for us. If uj satisfies ||r w || < \yj (A + l)n, we let F = T U (G). Note 
that T w maps B [1+A)n onto K u , hence Fn^cFn C[B {1+A)n for C[ = \20 2 ^ 1+A l m 

Keeping the notation of Lemma 5.3, we obtain: 

Corollary 5.4. For any u G «Si, d°(K u ) < C\, where C\ is the constant from Lemma 
5.3. 
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Proof. Let X be the normed space defined as R( 1+yl ) n with the norm whose unit ball is 
B(X)_= conv{C^K w U B(X)). Clearly, B(X) nl = B(X), hence the embedding of X 
into X is isometric. 

On the other hand, d n (C{ 1 K UJ , X) < 1. In fact, the space X 1 - = ker P x (the orthogonal 
complement of X in X) is n-dimensional. In addition, for any x G C^K^ there exists 
x G C^K U n Px^x). Therefore, x-x e X ± , and \\x\\ x < 1. Thus, d n (C{ 1 K UJ ,X) < 1. 
■ 

Thus, with overwhelming probability, d^(K u ) < C\. We shall show that, with over- 
whelming probability, d n {K^,X) > An"^ 1 . 

The following easy observation provides a useful toolfor us. If E is a subspace of 
X, denote by Pe the orthogonal projection from X (or X) onto E. We shall view E as 
equipped with the norm whose unit ball B(E) = P#(B(X)). 

Lemma 5.5. Suppose S is a subset of X. Then d m (S,X) > c if and only if for every 
E C X with codimi? = m, we have Pe{S) ^ cB(E). 

Proof. The proof can be viewed as a standard exercise: the orthogonal complement of E 
satisfying Pe(S) C cB(E) is a subspace witnessing d m (S,X) < c. ■ 

We have to show that, with high probability, Pe{K^) ^ C2n a ~' y B(E) holds for any E 
of dimension (A — l)n and some C2, when n is large enough. Note that Pe^K^) is the 
absolute convex hull of the vectors g Eji '■= PeQi = PeQi (1 < i < (1 + A)n), which are 
independent (A — l)n-standard Gaussians. 

Our next auxiliary result is well known. For the sake of brevity, set V = VR(X). 

Lemma 5.6. For any t G (0, 1], B(X) contains a set {xi)f =1 , with N < ((1 + 2r 1 )V) An ; 
so that, for every x G B{X), there exists i satisfying \\x — x^2 < t. 

Proof Suppose (#i)£Li is a maximal subset of B(X) with the property that \\xi — Xj || 2 > t 
whenever % ^ j. Consider S = Ui{xi + t/2B An } (a disjoint union of N balls). Then 
S C B(X) + t/2B An C (1 + t/2)B(X), hence 

N{t/2) An vo\{B An ) = vol(S) < (1 + t/2) An vol(B(X)) < (1 + t/2) An V An vol{B An ), 

yielding the desired inequality. ■ 

Corollary 5.7. If E is a subspace of X of dimension (A — l)n, then vo\(B{E)) < 
3 ^V An vol(B^" 1)n ). 

Proof. Suppose (xi)f =1 is as in the statement of Lemma 5.6, with t — 1 (hence N < 
3 An V An ). Then B(X) C uf =1 {xi + B An }, hence 

B(E) = P E (B(X)) C ^{PEXt + B^~ 1)n }. 

Therefore, vol(B(£)) < Nvo\(B ( 2 A ~ 1)n ). m 
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Lemma 5.8. For any A > 0, we have: for any E C X of dimension (A — l)n, 

/ V \ (A-l)(A+l)n 2 

P(W.) C \B(E)) < {^-^x) 

where V = {ZV^^y/e. 

Proof. Recall that Pe^K^) is the absolute convex hull of (1 + A)n independent (A — l)n- 
standard Gaussian vectors g F ,i- Thus, 

/ \ (1+A)n 

V(Pe(K u ) C XB(E)) = [F(g e XB(E))j 
where g is a (A — l)n-standard Gaussian vector. By [MT03, Fact 1], 

F(g G XB(E)) < e^ n l\o\{((A- l)n)- 1 / 2 AB( J B))/vol(B^ 1)n ) 

/ p \ (A-l)n/2 , A 

~ V A - lW v ' 



Y \ (A-l)(A+l)n 



2 



.(A - l)n 

Therefore, 

V(Pe{K u ) C XB(E)) < ( A 

^ y/(A - l)n 

Denote by £ the set of all subspaces of X of dimension (A — l)n, equipped with the 
distance dist(E,F) = \\Pe — P F \\ 2 - Here, for an operator T G B(E), we denote by || • H2 
its operator norm on £^ n . 

Lemma 5.9. For any E,F G S, and x G X , 

\\P F x\\ F < \\P e x\\e + (\\Pex\\eVa^+ \\x\\ 2 )\\P e - P f \\ 2 . 

Proof For simplicity, let a = \\Pex\\e, and b = \\x\\ 2 . By the definition of the norm on E, 
we can write x = x± + x 2 , with x\ G aB(X), and £ 2 G -E -1 . Recall that B^™ is the maximal 
volume ellipsoid contained in B(X), hence, by the well known theorem of F. John (see 
[MS86, p. 10]), B(X) C VAn~B$ n . Therefore, ||ar 2 || 2 < IM2 + \\x\\ 2 < a^Ml + b. We 
have 

P F x = P F Xi + P F x 2 = P F Xi + (P F - P F )x 2 . 

Thus, 

\\P F x\\ F < \\P F x 1 \\ F +\\(P F -P E )x 2 \\ 2 < a+\\P F -P E \\ 2 \\x 2 \\ 2 < a+\\P F -P E \\ 2 (aVAn~+b). 



Corollary 5.10. Suppose E G £ and cu are such that 

P E {K„) C aB(E), 

and 

max \\gi\\ 2 < bV An. 

l<i<(A+l)n 
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Then, for any F e S, 

P F (K U ) C (a + ||P F - P £ || 2 (a + ft)V^)B(F). 

Proof of Theorem 5.2. Consider the set <S 2 of all w for which ||gi|| 2 < 4a/ (A — l)n for 
every i. By [MT03, Fact 1], if g is an in-standard Gaussian, then 

P(|M| 2 > A^[A^V)n) < {V2e-^' A ) A \ 

P(<S 2 ) >1 — (A+ l)n(V2e- 4{A - 1)/A ) An > 1 - e -^ A+1 > 1 (2) 

for n large enough (recall that A > 5). 

We shall prove that, for n large enough, there exists u £ S± fl <S 2 , with the property 
that Pe(KJ) (£. CB(E) for any E £ S, where C = 4n°" _7 («Si is defined as in Lemma 5.3). 

Let t = (An) -1 / 2 . By [Sza81] (see also [Paj99, Proposition 6]), S has a t-net £t, 
of cardinality not exceeding (C^/i)^" 1 )™ , where C 3 is a universal constant. Suppose 
Pe(K u ) C CB(E), for some P. Find F e SUo that ||P B - P F || 2 < t. By Corollary 5.10, 
P F {K„) C (2C + 4)B(F). 

Denote by S 3 ,f the set of all 00 e S 2 for which C (2C + 4)B(P), and let 

S3 = U^ g ft53,F- For a given P, Lemma 5.8 yields 

Thus, 

P(«5 3 ) < \E ] \(-^=?>C] 

Win ' 



V' \ (A~l)(A+l)n 2 



<( C 3^) M -""'(^=3 C ) l - 4 - 1,< ^"" 1 



'in / 

= {c 3 (Anr A ^(3V'C) A+1 ) (A ' 1)n2 . 
Note that = 4^+1^-7)^+1^ and y(A+i) < n7 A(A+i)/(A-i)_ By our choice of ^ 

-4 w , x A(i + 1) 



2 ' ' A-l 

and therefore, P(<S 3 ) < (C^n) -05 ™ 2 , where C4 and C5 are positive constants. 

On the other hand, combining Lemma 5.3 with (2), we obtain, for n large enough, 

P(5i D 5b) > 1 - 3e-™/ 2 - e- 2 ^ 1 )™. 

Thus, for large n, P(«S 3 ) < P(5i n <S 2 ). Thus, there exists wG^n <S 2 , so that P E (K U ) 
CB(E), for any E. By Lemma 5.5, we are done. ■ 

To prove Theorem 5.1, we need also the following lemma. 
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Lemma 5.11. Suppose X is an m- dimensional space. Then, for any k < m, there exists 
a k- dimensional subspace Y , so that dimF = k, and VR(Y) < VR(X). 

Proof. Denote the norm of X by || • ||. Without loss of generality, the maximal volume 
ellipsoid inscribed into B(X) is the Euclidean ball. By e.g. [Pis89, Section 6], 



VR(X)= / ||a;||- ro d<7 m _ 1 , 
is™- 1 



where a m _i is the uniform probability measure on the unit sphere S m 1 . As explained in 
e.g. [MS86, 1.6], we can write 



VR(X)= f [ ||a;||- m d<7 fc _id^, 

JG Js k - 1 (Y) 



(Y) 

where fx is the rotation invariant probability measure on the Grassman manifold G of 
k- dimensional subspaces Y C X, and o~k-i is the probability measure on the unit sphere 
of Y. Clearly, for some Y G G, 



Is* 



fS*-i(K) 

Then 



|x||- ,n d<T fc _i < VR(X). 



VR(F) = I ||a;|| _fc rfcr fc _i < / \\x\\- m da k _ x < VR(X). ■ 

JS k - 1 (Y) JS k - 1 (Y) 

Proof of Theorem 5.1. Pick a e (7, 1/2). As in Theorem 5.2, find a positive integer A > 5, 
so that 

A-2 A 

2(ATT)-^—i +{a -^ 

Now we use Lemma 5.11 to obtain a sequence {A n }^ ( i 1 of uniformly complemented sub- 
spaces so that dimX n = Ak n , where k n is even, lim^oo k n = 00), and VR(X n ) < fcJJ. 
Theorem 5.2 yields, for n large enough, compact sets K n C X n , so that sup n d^ n (K n ) < 00, 
and lim n d kn (K n , X) = 00. ■ 

Can we use the techniques of Theorem 5.1 for other spaces? Below, we outline a 
possible approach. As in Section 2, we use the notation \(F) and X(F, G) for absolute 
and relative projection constants. On the first step, find (when possible) a sequence 
of uniformly complemented subspaces X n C X such that X(X n ) — > 00. The second step 
consists of picking a sequence {Y n } of superspaces Y n D X n such that lim„ X(X n , Y n ) = 00, 
and k n = dim(y„/X n ) = dimX n /2 (or more generally, lim„ (dim (y„/X„)/dimX„) = 
a G (0, 1)). The third step proceeds as in the proof Theorem 1.2 - namely, by selecting 
projections P n : Y n — > X n so that lim n <4 n (P n (B(Y^)), X n ) = 00. Then we would also 
have lim n dk n (P n (B(Y n )) , X) = 00 (due to the uniform complementability of A n 's), and 
d^ (K n ) < 1. We believe that the possibility of implementing the second step of this 
program is an interesting problem, which can find other applications as well: 
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Problem 5.12. Suppose that finite- dimensional spaces X n are such that X(X n ) — > oo. 
Does this imply that there exist Y n D X n such that 

dim(y;/X n ) < dimX n /2 and \(X n ,Y n ) oo? 

The problem is of interest if we replace 2 by any positive constant. 

Problem 5.12 can be considered as a problem on possibility to generalize the isometric, 
one-codimensional result of Davis [Dav77]. 

The possibility of making the third step is still a problem (even if we assume that 
Problem 5.12 has a positive answer): Can Y n and P n be chosen in such a way that 
P n (B(Y n )) has large /c-width in X n , where k = dim(F n /X„)? 

Remark 5.13. There exist non-C^- spaces for which the scheme above cannot be realized 
because they do not contain uniformly complemented finite- dimensional spaces with grow- 
ing dimensions. One example of this type was constructed by Pisier [Pis83] (see [Pis86] 
for a simpler version of the construction) . 

6 Ratios of widths to absolute widths 

In this section, we modify Problem 2.5. 

Problem 6.1. (1) Describe the Banach spaces y which contain compact subsets K so 
that Urn sup n d n (K) /d^(K) = oo. 

(2) What can be said about the Banach spaces y satisfying a stronger property: they 
contain compact subsets K so that liminf n d n (K)/d^(K) = oo. 

To answer Part (1) of this question, we state: 

Proposition 6.2. Suppose a Banach space y is such that there exist 7 > and a e 
[0, 1/2) so that, for infinitely many positive integers n, there exist operators A n : —ty 
and B n :y^fP^,so that B n A n = Iq, and \\A n \\\\B n \\ < ^n a . Then y contains a compact 
subset K , so that 

\im sup d n (K)/d^(K) = 00. 

If y is i^-convex, then there exists a sequence of projections P n from y onto subspaces 
F n , where sup n ||P„|| < 00, and d(F n ,q) < 2 (see [Pis82] or [DJT95, Theorem 19.3]). 
Thus, ^-convex spaces y satisfy the conditions of this proposition. By [FLM77, Example 
3.5], Proposition 6.2 is also applicable to y — (© n ^i)c 0) (©n^T)oo, c (^i), or 

Proof. Find a sequence 4 < n(l) < n(2) < ... so that, for any j e N, n(j + 1) > 4n(j), 
and there exist operators Uj : — > y and Vj : y — > so that \\Uj\\ < 1, and 

ll^jll < l n U) a ■ Define m(j) = \n(j)/2] and k(j) = m(j) — X)i=i m (0 (note that k(J) > 
3m(j)/5). Furthermore, set oti = 1, and atj+i = otj/y/n(j). 

Let idiz be the formal identity map from t^ 1 to and set Kj = B(^™^). By 
[GG84], 

dt^K,) < c kU) (td^) < C in (j)- 1/2 
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(Ci > is an absolute constant). On the other hand, by [Pin85, Theorem VI. 2. 7], 
d mU) (Kj) > 1/2. 

Let Kj = ajAj(Kj). Then the set K = conv(i^i, K2, . . .) is compact and convex. We 
claim that, for any j, d m ^){K) > ctj'y~ l n(j)~ u /2, while d^-^K) < Ciajn(j)^ 1 ^ 2 . 

To estimate d m ^)(K) from below, note that Vj(fT) D aj 1 ^-. By Lemma 4.5, 

i < d m{j) {Kj) < a^WVjWd^iK). 

As ||V,-|| < 7n(j) CT , we obtain d m{j) (K) > a j -f- 1 n(j)- (T /2. 

Next obtain an upper estimate for d^-^K). Embed y isometrically into a 1-injective 
Banach space y' (we can take, for instance, y' = £oo(I)). Find F C / so that dimF < 
k(j), and E(K,,F) < dajnij)- 1 / 2 . Now let G = span[F, ran Vi, . . . , ran Vj-i] . Clearly, 
dimG < fc(j) + J2iZl n(i) < m(j). We show that E{K, G) < da^)- 1 ' 2 . By convexity, 
it suffices to establish the inequality E(x,G) < Ciajn^)' 1 ^ 2 for x G K s , for s£l For 
s < j, we have x G G, hence E(x, G) = 0. For s = j, E(x, G) < E(x, F) < Ciajn(j)^ 1 ^ 2 , 
by our choice of F . For s > j, 

E(x,G) < \\x\\ < a s < Oij+i = ajn^)' 1 / 2 . 

Taken together, the results above yield d m ^(K) / d^^K) > j3m(j) 1 ^ 2 ^ a , where f3 is a 
constant. ■ 

In [OstlO], a special case of the previous proposition was established: it was proved that 
£2 contains an infinite dimensional compact K for which lim sup d n (K) j d^(K) = 00. 
This result leads to the following question [OstlO, Problem 4.2]: Does there exist an 
infinite-dimensional compact K in some Banach space y such that 

lim d n {K)/d a n {K) = 00? 
Below, we provide a positive answer. 

Proposition 6.3. 1. Suppose 1 < p < 2, and a G (0, 1/q), where l/p + 1/q = 1. Then 
there exists an operator u p : £\ — > £ p , so that, for every n, 

d a n {u) < c n (u p ) < Ppa(l + logn)n~ 1/9 and d n {u p ) > ^ pa n~ a . 

2. Suppose 2 < p < 00, and a G (0, 1/p). Then there exists an operator u p : £\ — > £ p , so 
that, for every n, 

d a n {u) < c n {u p ) < P pa {l + logn)^ 1 / 2 and d n (u p ) > ^n 1 ^' 1 ' 2 ^ . 

Here (3 pa and depend on p and a only. 

Proof. By Lemma 4.4, d®(u) < c n (u) for any n, and any operator u. 

Throughout the proof, we denote by (e^)j e ^ the canonical basis in £ p . The projection 
onto the first N elements of this basis is denoted by Pffi . For p < q, id pq (idiV) stands 
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for the formal identity from £ p to £ q (resp. from £^ to £ q w ). We identify the range of Pffi 



with e%. 



In both (1) and (2), we consider a diagonal operator u p , taking ef^ to j~ a e ( f\ We 
make repeated use of the following formula: if v — diag (aj)JL 1 is a diagonal operator 
from £\ to £2, then, by [Pin85, Theorem VI. 2. 7 on p. 207], 



T — 71 

d n (u)= sup J— ( 3 ) 

Z^=i u j 



r>n 



(1) 1 < p < 2. To estimate d n (u p ), note that id p2 u p = u 2 , hence d n (u p ) > d n (u 2 ). By 
(3), d n {u 2 ) > l a n~ a . Now let N = fn 1 /^)]. By [GG84], 



c n « p )<^(l + logn) ] -/, 



(1 + logn) 17 ^- 1 ^ 

for some universal constant c p > 1. Thus, there exists a subspace F C span[e^ : 1 < j < 
iV], so that 



idi p \ F \\ < — (l + logn) 



Denote by i> p the diagonal operator on £^ , mapping to j _Q e^, and note that tt p = 
Vpidip. Therefore, 



1 1 : J 1 ) 



P \F\\<—(± + logn) 1/q n-^. 
aq 



Now let G = span[F, e N+1 , e N+2: . . .]. Then dim£ 1 /G < n, and, by our choice of N, 

c n (u p ) < KIgII < ^(1 + lognfV 1 '*. 
aq v 

As c n (u p ) < \\u p \a\\, we are done. 

(2) 2 < p < 00. Note that w p = id 2p u 2 , and zo^p is contractive. Using the estimates for 
c n (u 2 ) obtained in Part (1), we get: 

c n (u P ) < \\id 2p \\c n (u 2 ) < (3 2a (l + logn) 1/2 n _1/2 . 

On the other hand, d n (u p ) > d n (u p P 2 ^). By (3), d n (u 2 P 2 ^) > 2'-f a n~ 1 ^ a , for some 
constant 7 a . Furthermore, (id^^UpP^ = u 2 P 2 ^ , hence 

rfn(« P P£ } ) > Uid^rT'dniu.pV) > {2n)-^ 2 - 1 ^ • 2 7a n" 1 /« > ^n 1 ^ 1 ^. m 

Problem 6.4. Which Banach spaces y contain a compact K with the property that 

y d n (K) 
hm , t— = 00 r 
<{K) 

By Proposition 6.3, the answer is affirmative if y contains a complemented copy of 
£ p , for some p G (l,oo). This occurs, for instance, for y = L p (p). Large classes of 
rearrangement invariant function spaces contain complemented copies of £ 2 , see e.g. [LT79, 
Theorem 2.b.4]. 
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7 Restricted widths 

The following problem was raised in [OstlO]. 

Problem 7.1 ([OstlO]). Characterize compacts K for which the absolute widths do not 
differ much from their widths in span [if]. 

The importance of this problem is illustrated by Lemma 8.2 below. 

It is worth mentioning that any Banach space y contains a compact if whose widths 
in span [If] are the same as the absolute widths. To construct an example, we use a 
technique of Tikhomirov [Tik60]. Let {Z n } be a family of subspaces in a Banach space 
y satisfying dimZ n = n and Z n C Z n+1 , let B n be their unit balls and let {£„} be a 
decreasing sequence of positive numbers with linin^ootn = 0. Consider the compact 

if = conv(U^ =1 t n B n ). 

Then d n (K, X) = t n+ i for each n G N and each Banach space X containing spanfif] as 
a subspace. The reasons: (1) Estimate from above: if C Z n + t n+1 B(X). (2) Estimate 

from below: if D t n+1 B n+1 and the result of [KKM48] saying that the maximal distance 
from a unit ball of an (n+ l)-dimensional subspace to an n-dimensional subspace is equal 
to 1. 

There are other classes of if's for which d n (K) = d^(K) holds. Suppose 1 < q < 
p < oo. In [Oik95] it was shown that the natural image of B(£™) in t™ satisfies this. 
Furthermore [Koc90], d n (u) = d^(u) if u : I™ — > I™ is a diagonal map. Another example 
of a set if with d n (K) = d^(K) is provided below. 

Proposition 7.2. Suppose F is an m- dimensional space with a 1 -unconditional basis 
(fi)iLi> an d id : £™ — >■ F is the formal identity map, taking Si to fi for every i (here, 
(<5j)™ 1 denotes the canonical basis for P^). Then d n {id) = d®(id) for any n. 

Proof. If n > to, we have d n {id) = d^iid) = 0. Now consider n G {l,...,m — 1}. 
Relabeling if necessary, we can assume that C = \\ XX=i™ /jll-F — II Yli^fillF whenever 
\F\ = to — n. We claim that d n {id) = d°(id) = C. First take G = span[/j : to — n < 
% < to], and let q G : F — > F/G be the quotient map. By the 1-unconditionality of (/;), 
d n (id) < \\qc o id\\ = C . For the opposite inequality, we apply [Oik95, Lemma 4] in the 
situation where V is the unit cube. A direct calculation shows that d®(id) > C. ■ 

8 Widths of images of compacts under compact operators 

The purpose of this section is to make some comments on the following intriguing problem 

Problem 8.1. Let K be a compact in a Banach space X and T : X — >■ y be a compact 
operator. Does it follow that d n {TK) = o(d n (K))? 

Set ol n {K) = d n (K, span [if]. [OS09, Lemma 6.1] states: 
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Lemma 8.2 ([OS09]). Let X and y be Banach spaces, K be a compact set in X and 
T : X —f y be a compact operator. Then d n (TK)/d n (K) — > as n — > oo. 

For Hilbert spaces d n (K) = d n (K) and so the result of Lemma 8.2 remains true if 
we replace d n by d n . Problem 8.1 asks whether one can generalize this result to the 
Banach space case. Of course, Problem 8.1 would be solved if one would prove that 
d n {K) < Cd n (K) for some absolute constant C. However, as we know, for example, from 
Theorem 1.2 this turned out not to be the case. 

If a compact K is such that {d n (K)} decreases more slowly than a geometric progres- 
sion, then d n (TK) = o(d n (K)). More precisely: 

Proposition 8.3. Suppose a compact K C X and C G (l,oo) have the following property: 
for any fceN there exists N G N such that d n (K) / d n+k (K) < C for each n > N. Then 
d n (TK) = o(d n (K)) for each compact operator T : X — >■ y. 

Proof. It suffices to show that for each 5 > there exists M G N such that d m (TK) < 
C5d m (K) for each m > M. To show this we observe that for each 5 > there exists 
k G N and a A;-dimensional subspace y k C y such that 

TB(X)cy k + 5B(y). (4) 

By the assumption there exists iV such that d n (K) < Cd n+k (K) for each n > N. Let 
M > N + k and m > M. Then d m _ k (K) < Cd m (K) and therefore there is an (m — k)- 
dimensional subspace X m _ k C X such that 

Kc X m _ k + Cd m (K)B(X). 

Combining with (4) we get 

TK C TX m ^ k + Cd m (K)TB(X) C TX m „ k + y k + C5d rn (K)B(y). 
The subspace TX m _ k + y k is at most m-dimensional, therefore d m {TK) < CSd m (K). m 

Proposition 8.4. Let K be a compact subset of a Banach space X , and T : X — » Y &e a 
compact operator. Let : N — )■ N &e a function, satisfying lim„(0(n) — n) = +oo. T/ien 
d m {TK) = o{d n {K)). 

Lemma 8.5. Suppose K is a compact subset of a Banach space X , and (5 n ) is a sequence 
of positive numbers. Then X contains a separable subspace X such that, for every n G N, 
d n (K,X) < (l + 5 n )d n (K,X). 

Proof. For each n G N find an n-dimensional subspace Z n C X such that E(K, Z n ) < 
(1 + 5 n )d n (K, X). We can take X to be the closure of spanffT, Z 1; Z 2 , . . .] in X. ■ 

Proof of Proposition 8.4- By Lemma 8.5, we can assume that X is separable. Further- 
more, we assume that d n (K) > for every n (otherwise, the conclusion of the proposition 
is immediate). Let {xi) c *L 1 be a countable dense subset of the unit sphere of X. For n G N, 
let ip{n) be the smallest positive integer m with the property that <f>(k) — k > n for any 
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k > m. Let K be the closed convex hull of the union of K and the sequence (d^(K)xi). 
Then d^ n )(K) < d n (K). Indeed, fix c > 1, and find an n- dimensional subspace Z in 
X, such that E(K, Z) < cd n (K). Let Z be the linear span of Z, and of x±, . . . ,x^ n )- n . 
Then dimZ < 0(n), and E(K,Z) < cd n (K). As c > 1 is arbitrary, we conclude that 
d^ n )(K) < d n (K). We conclude the proof by applying Lemma 8.2 to K. ■ 

It may be tempting to approach Problem 8.1 by fixing C\ > C > 1, finding subspaces 
Z n <^-> X such that E(K,Z n ) < Cd n (K) and dimZ n = n, and then considering K = 
n n (Z n + C 1 d n (K)B(X)) as a subset of X = span[Z n : n E N] C A". Then K C K, and 

d n (K, X) < C\d n (K,X). If we had A = span[iT|, we would then use Lemma 8.2 to 
conclude that 

d n (TK) < d n (TK) ; Q 

However, the above construction may lead to span[iT] being a strict subset of X, as the 
following example shows. Let X = £ 2 , and take K to be the set of all (x,j) e ^2 s.t. Xi = 0, 
and |rc 2 | 2 + YZz 4 3 ~ l |^| 2 < 1. By [Pie87], di(iif) = 1, and d n (K) = 2 2 ~ n for n > 2. Take 
Zi = span[ei], and Z n =_span[e3, . . . , e n+ i] for n > 2. Then Z n ) = d n {K) for any 

n. However, Zi fl spanffT] = {0}. Indeed, denote by P the orthogonal projection onto 
span[ei]._Then, for n > 2 and x e Z n + ddn(K)B(X), \\Px\\ < 2 n - 2 d. Consequently, 
for x G K, we have Pa; = 0. In other words, K C Z^~. 
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